Optimal irreversible dynamos in chordal rings

Optimal Irreversible Dynamos in Chordal Rings

Irreversible Dynamos in Tori

We study the dynamics of majority-based distributed systems in presence of permanent faults. In particular, we are interested in the patterns of initial faults which may lead the entire system to a faulty behaviour. Such patterns are called dynamos and their properties have been studied in many diierent contexts. In this paper we investigate dynamos for meshes with diierent types of toroidal cl...

Irreversible Dynamos in Butterflies

We study the propagation of information in a network in the presence of permanent faults, to detect the patterns of initial faults which may lead the entire system to fail. Such patterns, called dynamos, have been already studied in diierent contexts and topologies, and under diierent laws of fault propagation. In our model each node assumes a new state according to the majority of the states o...

Optimal Distributed Algorithms in Unlabelled Tori and Chordal Rings

We study the message complexity of distributed algorithms in Tori and Chordal Rings when the communication links are unlabelled, which implies that the processors do not have a globally consistent labelling of the communication links. They have no \Sense of Direction" but have only a topological awareness. We use a preprocessing algorithm to introduce the notion of handrail, a partial structura...

Periodically Regular Chordal Rings

ÐChordal rings have been proposed in the past as networks that combine the simple routing framework of rings with the lower diameter, wider bisection, and higher resilience of other architectures. Virtually all proposed chordal ring networks are nodesymmetric, i.e., all nodes have the same in/out degree and interconnection pattern. Unfortunately, such regular chordal rings are not scalable. In ...